Back Màquina de Turing probabilística Catalan Probabilistische Turingmaschine German Probabilistic Turing machine English Probableca maŝino de Turing Esperanto Máquina de Turing probabilística Spanish ماشین تورینگ احتمالی Persian מכונת טיורינג הסתברותית HE Probabilistički Turingov stroj Croatian Macchina di Turing probabilistica Italian 確率的チューリング機械 Japanese
En théorie de la complexité, une machine de Turing probabiliste (ou randomisée) est une machine de Turing qui peut utiliser du hasard. Ce genre de machine permet de définir des classes de complexité intéressantes et de donner un modèle de calcul pour les algorithmes probabilistes comme le test de primalité de Miller-Rabin.